Analyzing Network Reliability Using Structural Motifs
نویسندگان
چکیده
This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that is well suited for reasoning about the effect of a network's structural properties on diffusion across the network. We illustrate by deriving several general results relating graph structure to dynamical phenomena.
منابع مشابه
Structural Reliability: An Assessment Using a New and Efficient Two-Phase Method Based on Artificial Neural Network and a Harmony Search Algorithm
In this research, a two-phase algorithm based on the artificial neural network (ANN) and a harmony search (HS) algorithm has been developed with the aim of assessing the reliability of structures with implicit limit state functions. The proposed method involves the generation of datasets to be used specifically for training by Finite Element analysis, to establish an ANN model using a proven AN...
متن کاملAnalyzing the hidden geometric patterns in the stucco decorations of Ali Qapu Palace in Isfahan
Aali Qapu Palace, one of the prominent buildings of the Safavid era in Isfahan, is significant in terms of architecture and decorations. Despite the conducted studies on this building, it still has outstanding capabilities, especially in examining the types of decorations and architectural ornaments. By taking a closer look at the motifs in the plaster decorations of this palace (killed paste),...
متن کاملAnalyzing maintainability and reliability of object-oriented software using weighted complex network
Modeling software systems using complex networks can be an effective technique for analyzing the complexity of software systems. To enhance the technique, the structure of a complex network can be extended by assigning a weight to the edges of the complex network to denote the strength of communicational cohesion between a pair of related software components. This paper proposes an approach to ...
متن کاملCytoKavosh: A Cytoscape Plug-In for Finding Network Motifs in Large Biological Networks
Network motifs are small connected sub-graphs that have recently gathered much attention to discover structural behaviors of large and complex networks. Finding motifs with any size is one of the most important problems in complex and large networks. It needs fast and reliable algorithms and tools for achieving this purpose. CytoKavosh is one of the best choices for finding motifs with any give...
متن کاملMotifs in Brain Networks
Complex brains have evolved a highly efficient network architecture whose structural connectivity is capable of generating a large repertoire of functional states. We detect characteristic network building blocks (structural and functional motifs) in neuroanatomical data sets and identify a small set of structural motifs that occur in significantly increased numbers. Our analysis suggests the h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 91 4 شماره
صفحات -
تاریخ انتشار 2015